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I derive a tight bound between the quality of estimating 
the state of a single copy of a d-level system, and the degree 
the initial state has to be altered in course of this proce- 
dure. This result provides a complete analytical description 
of the quantum mechanical trade-off between the information 
gain and the quantum state disturbance expressed in terms of 
mean fidelities. 1 also discuss consequences of this bound for 
quantum teleportation using nonmaximally entangled states. 
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As a general rule, the more information is obtained 
from an operation on a quantum system, the more its 
state has to be altered. This heuristic statement was 
first exemplified by the Heisenberg microscope gedanken- 
experiment |Q, where the spatial resolution of the ap- 
paratus was shown to scale inversely with the uncer- 
tainty of the momentum transfered during the observa- 
tion. Presently, the disturbance caused by the informa- 
tion gain has become an issue of practical significance, as 
it underlies the security of quantum key distribution Q . 

The balance between the information gain and the 
state disturbance attracts currently a lot of interest, par- 
ticularly in the context of quantum cryptography ||. 
Information theory provides a selection of concepts to 
quantify both the information gain and the state distur- 
bance. The choice of measures for these two effects is 
usually dictated by the relevance to a specific applica- 
tion. In most cases, however, derivation of the actual 
balance represents a highly nontrivial task, especially if 
one is tempted to resign from numerical means. The 
purpose of this Letter is to present a formulation of the 
information gain versus state disturbance trade-off which 
is completely solvable using elementary analytical tech- 
niques. This formulation is motivated by recent works on 
quantum state estimation [Q , where the information ob- 
tained from the operation is converted into an estimate 
for the initial state of the system. 

The problem considered in this Letter can be formu- 
lated as follows. Suppose we are given a single (i-level 
particle in a completely unknown pure state \ip). We 
want to make a guess about the quantum state of this 
particle, but at the same time we would like to alter the 
state as little as possible. One can associate two fideli- 
ties with such a procedure. The first one, which we will 
denote by F, describes how much the state after the op- 



eration resembles the original one. The second fidelity, 
denoted by G, characterizes the average quality of our 
guess. It is natural to expect that these two quantities 
cannot take simultaneously too large values. What is the 
actual quantitative bound between them? 

Two extreme cases are well known: if nothing is done 
to the particle we have F = 1, but then our guess about 
the state of the particle has to be random, which yields 
G = 1/d. On the other hand, the optimal estimation 
strategy for a single copy || yields G = 2/(d + 1), 
but then the particle after the operation cannot pro- 
vide any more information on the initial state; thus also 
F = 2/(d+l). I prove here that quantum mechanics im- 
poses a general constraint between F and G in the form 
of the following inequality: 
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I also show that this inequality cannot be further im- 
proved, i.e. there exist quantum operations saturating 
the equality sign. 

The most general strategy that can be applied to the 
particle has the form of a trace-preserving operation de- 
scribed by a set of operators A r , where r = 1, . . . ,N. 
These operators satisfy the completeness relation: 
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The classical information gained from this operation is 
given by the index r, which is subsequently used to esti- 
mate the initial state of the particle. The outcome r of 
the operation performed on a state is obtained with 
the probability (ip\AlA r \Tp) . This corresponds to the fol- 
lowing conditional transformation of the quantum state: 
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We shall measure the resemblance of the transformed 
state to the original one using the squared modulus 
of the scalar product, equal |(?A|A r |?/;)| 2 /('!/>| J 4tA r ,|'0). 
Summation of this expression over r with the weights 
(ip\AlA r \ip) , and integration over all possible input states 
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\ip), yields the complete expression for the mean opera- 
tion fidelity F: 
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Here the integral J dip over the space of pure states is 
performed using the canonical measure invariant with re- 
spect to the group unitary transformations on the state 
vectors of the particle. 

Given the outcome r of the operation, we can make a 
guess \ip r ) what the state originally was. The quality of 
this guess, assuming that the initial state was \ip), can 
be quantified with the help of the overlap | (i/v|-0) | 2 . The 
mean estimation fidelity G is given by the average of 
this expression over all outcomes r with the probability 
distribution (ip\A}.A r \ip) , and by integration over states 
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We will start derivation of the trade-off between the 
fidelities F and G by evaluating the integrals over \ip). 
For this purpose, let us introduce in Eq. (^) two decom- 
positions of unity in a certain orthonormal basis \i): 
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where by My we have denoted the following integrals of 
projectors on the states 



(M + l*>0'l). 
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The second explicit form of the operators My has been 
derived in Ref. . This formula allows us to simplify the 
expression for the mean operation fidelity F to the form: 
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Let us now consider the estimation fidelity G. The 
guess \ip r ) can be represented as a result of a certain 
unitary transformation U r acting on a reference state, 
which we will take for concreteness to be |0): 
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Using this representation, and changing the integration 
measure in Eq. (^) according to \tp) — ► U r \ip), we can 
evaluate the integral over 
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Inserting the explicit form of the operator Moo = (1 + 
|0)(0|)/[d(d + l)] yields: 

G = d(d+l) ( S ^4^,) + 5>|0?44-0r|O) 

= ^(^E(^l4i^)) (i: 

This expression provides directly a recipe for optimal as- 
signment of guesses \ip r ) to outcomes of the operation: 
each of the components (ip r \Aj,A r \ip r ) in the sum over 
r is maximized if \ip r ) is the eigenvector of A\A r corre- 
sponding to its maximum eigenvalue. Consequently, the 
maximum value of the mean estimation fidelity G for a 
given operation {A r } can be written as: 
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where the operator norm is defined in the standard way: 
\\Ar\\ = sup yJ((p\MAr\ip). (13) 

In order to relate the fidelities F and G to each other, 
let us consider a polar decomposition of the operators 



A r = V r D r W r 



(14) 



where V r and W r are unitary, and D r is a semi-positive 
definite diagonal matrix: 
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with the diagonal elements put in a decreasing order: 
^ • • • — ^S-i — We will first show that only the di- 
agonal matrices D r are relevant to the trade-off. Indeed, 
the modulus of the trace of the matrix A r appearing in 
Eq. (B) is bounded by: 
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and moreover any quantum operation can be easily mod- 
ified in such a way that the equality sign is reached. 
What needs to be done, is to follow the operation {A r } 
with an extra unitary transformation WJjty depend- 
ing on the outcome r. Let us note that this corre- 
sponds to the modification of the operation according 
to A r — ► WjV^Ar, which makes each element of the op- 
eration a semi-positive hermitian operator. As we are 
interested in the maximum value of F, we can further 
assume with no loss of generality that: 
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The expression for the estimation fidelity written in terms 
of A! takes the form: 
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In addition, the trace of the completeness condition given 
in Eq. (0) yields the following constraint on A[: 
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To complete the proof of the inequality ([!]), it is conve- 
nient to introduce vector notation. Let us define d real 
vectors Vi = (A*, . . . Xf), where the index i runs from 
to d — 1. Sums over r appearing in Eqs. (|l7|) and JTg| ) 
can be written as: 
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where the dot denotes the scalar product, and | • | is the 
standard quadratic norm. The completeness condition 
( |l9| ) for the operation {A r } written in the vector notation 
takes the form 
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Let us now suppose that the vector Vo is fixed. The 
estimation fidelity is then given by G = (c?+|vo| 2 )/[e?(<i-|- 
1)]. What is the maximum operation fidelity F that can 



be achieved with this constraint? The answer to this 
question is provided by an application of the Schwarz 
inequality to Eq. (|20|): 
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We have excluded here from the sum over i the norm of 
the vector Vo which is fixed and equal to ^/g. The sum of 
the norms of the remaining vectors can be estimated us- 
ing the inequality between the arithmetic and quadratic 
means: 
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where we have evaluated the sum J~l~ { l v iT using 
Eq. (p2]). Inserting this bound into Eq. ( p3|) we finally 
obtain the inequality 
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which expressed in terms of the fidelities F and G takes 
the form of Eq. (|l|) . 

The necessary and sufficient conditions for a quantum 
operation to reach the equality sign can be most easily 
formulated in the vector notation. The Schwarz inequal- 
ity d23| ) becomes equality if all the vectors v , . . . ,Vd-i 
are collinear. Furthermore, equation sign in Eq. (53) 
holds if and only if |vi| = ... = |v,j-i|. It is straight- 
forward to see that an exemplary operation satisfying 
these conditions for a given estimation fidelity G = 
(1 + g/d)/(d + 1) is defined by: 
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where the index r runs from 1 to d, and the projectors 
|) — l)(r— 1| are constructed using any orthonormal basis. 
This confirms the inequality ([!]) is indeed a tight one and 
cannot be further improved. 

A simple transformation of Eq. ([!]) shows that the 
quantum mechanically allowed region for the fidelities F 
and G is bounded by a quadratic curve, which turns out 
to be a fragment of an ellipse given by the equation: 
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with F = (d + 2)/ (2d + 2) and G = 3/ (2d + 2). The 
shape of the region for several values of d is depicted in 
Fig. 1. 



3 



The balance between the operation and estimation 
fidelities derived in this Letter has interesting conse- 
quences in quantum teleportation based on nonmaxi- 
mally entangled states. If two parties share a pure bipar- 
tite state of the Schmidt form |tele) = J2k=o Vk\k) ® \k), 
then the maximum teleportation fidelity attainable using 
this state is given by (TUT 
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Furthermore, for a nonmaximally entangled state the 
measurement performed during the teleportation pro- 
tocol reveals some information on the teleported state. 
This information can be converted into an estimate for 
the initial state, whose maximum average fidelity has 
been shown to equal H : 
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where /j,q denotes the largest Schmidt coefficient for the 
state | tele). As the procedure of teleportation can be 
viewed as a special case of a quantum operation H, the 
bound (|l|) applies as well to the pair of fidelities -Ft e ie 
and Gtoie- Consequently, for a given teleportation fidelity 
.Ftcic, the maximum value of the estimation fidelity is 
achieved for the state | tele) satisfying the condition fi% — 
■ ■ ■ = /id-i = — Mo)/(^ — !)• This condition defines 
a class of pure bipartite states which are optimal from the 
point of view of the trade-off between the teleportation 
fidelity and the estimation fidelity. 

In conclusion, I have obtained a tight bound for the fi- 
delities describing the quality of estimating the state of a 
single copy of a d-level particle, and the degree the initial 
state has to be changed during this operation. This re- 
sult seems to be one of very few cases, when the trade-off 
between the information gain and the state disturbance 
can be derived in a closed analytical form. 
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FIG. 1. Rescaled bound for the operation fidelity F versus 
the estimation fidelity G, plotted for d — 2 (solid line), d = 4 
(dashed line), and d = 8 (dotted line). 
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